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DETAILED ACTION 



Claim Objections 

Claim 1, 3, 4, and 16 are objected to because of the following informalities: In claims 1 
and 16 the phrase, "based on said layout of plurality of nodes" is grammatically incorrect. 
Claims 3 and 4 contain a plurality of grammatical errors. For example, in claim 3 the phrase 
"assigning a DOI value of 0 to focus node and parents up to root of tree" is grammatically 
incorrect. 



Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 14 and 15 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. In particular, there is no antecedent basis for "the systems" recited in 
each of these claims. 
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Claim Rejections - 35 USC § 103 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1, 2, 10, 1 1, 13, 14, and 15 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over the article entitled "Latour - A Tree Visualisation System," which is attributed 
to Herman et al. (and hereafter referred to as "Herman") and also over U.S. Patent No. 
6,486,898, which is attributed to Martino et al. (and hereafter referred to as "Martino"). In 
general, Herman discloses "Latour," which is a computer-implemented system for visualizing 
hierarchically organized data (see section 1). In particular, Herman discloses that Latour is used 
to organize and display such hierarchically organized data as a tree comprising a plurality of 
nodes and links (see section 2). Herman is consequently considered to teach a method for 
displaying hierarchically linked information, the hierarchically linked information comprised of 
a plurality of nodes having one or more, links to other nodes. 

Regarding claim 1, Herman discloses that Latour includes a feature which provides visual 
clues based on the structural complexity of a tree. More specifically, Herman discloses that a 
metric value is calculated for each node of the tree, wherein particularly, this metric value may 
be a degree of interest value (see section 3.2). Using these values, the links which are associated 
with more interesting parts of the tree are highlighted so as to allow the user to more effectively 
explore the tree, which may hold a large amount of nodes (see section 3.2). Herman thus teaches 
generating a degree of interest value for each of a plurality of nodes and laying out this plurality 
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of nodes based on their associated links in a tree structure. However, Herman does not explicitly 
disclose that this degree of interest value is related to a focus node or corresponds to a node size. 
It is therefore understood that Herman does not teach: identifying a focus node for a plurality of • 
nodes; generating a degree of interest value for each of the plurality nodes relative to this focus 
node and corresponding to a node size ; laying out the plurality of nodes whereby the nodes are 
sized based on their associated degree of interest values; identifying and performing any node 
compression necessary for displaying the hierarchically linked information based on the layout 
of the plurality of nodes; and displaying the hierarchically linked information based on the layout 
of the plurality of nodes and node compression on a display area, as is expressed in claim 1 . 

Like Herman, Martino presents a method for displaying linked nodes which represent 
information items. Concerning the claimed invention, Martino discloses that a user may select 
one of these nodes, whereby. in response, nodes that are more closely related to this node (in this 
case, nodes that are fewer links away from this node) are displayed in a larger size than nodes 
that are not as closely related (see column 3, lines 42-57). Thus Martino teaches: identifying a 
focus node for a plurality of nodes, wherein particularly, this focus node is selected by the user; 
generating a degree of interest value for each of the plurality of nodes, the degree of interest 
value relative to the focus node and corresponding to node size, wherein particularly, this degree 
of interest value is associated with the amount of links between the focus node and each of the 
plurality of nodes; laying out the plurality of nodes positioned based on associated links and 
sized based on associated degree of interest values; identifying and performing any node 
compression necessary for displaying the linked information based on the layout of the plurality 



# • 
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of nodes; and, displaying the linked information based on the layout of the plurality of nodes and 
node compression on a display area. 

It would have therefore been obvious to one of ordinary skill in the art, having the 
teachings of Herman and Martino before him at the time the invention was made, to modify the 
Latour System taught by Herman to provide the ability for a user to select a focus node, which 
consequently results in the resizing of the nodes, as is taught by Martino. It would have been 
advantageous to one of ordinary skill to utilize such a combination because "[b]y displaying 
nodes in a prominence that depends upon each node's degree of separation from a user's point of 
reference, the nodes that are likely to be of interest to the user for subsequent access are easily 
discemable to the user, and nodes that are likely to be of little interest to the user are less 
obtrusive to the user," as is expressed by Martino (see column 3, lines 56-62). 

With respect to claim 2, Martino discloses that a node in a display of linked nodes may be 
selected, whereby in response to each selection, nodes that are more closely related to the 
selected node are displayed in a larger size than nodes that are not as closely related, as is shown 
above. It is interpreted that a user may fepeatedly perform such selections. For example, figure 
1 shows a plurality of nodes with no nodes selected, figure 2 shows the display of figure 1 with 
the node designated by reference number 201 selected, and figure 3 shows the display of figure 2 
with the node designated by reference number 301 selected (see column 3, line 42 - column 4, 
line 6). Consequently, it is understood that with the above-described combination of Herman 
and Martino, a user may select a second focus node, whereby in response to this selection, a 
second degree of interest value relative to this second focus node is generated for each of the 
plurality of nodes, the plurality of nodes are positioned based on their associated links and sized 
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based on their associated second degree of interest values, any node compression necessary for 
displaying the linked information based on the layout of the plurality of nodes is identified and 
performed, and the linked information is displayed based on the layout of the plurality of nodes 
and node compression on the display area. 

As per claims 10 and 1 1, it is interpreted that the trees generated by the above-described 
combination of Herman and Martino display a first set of data items associated with the nodes of 
the tree (see column 8, lines 22-50 of Martino). For example, Martino discloses that the nodes in 
the tree may each display an icon, which is understood to denote information. The user may 
select such an icon, whereby in response to this selection, more detailed information is provided 
(see column 8, lines 37-40). Thus the combination of Herman and Martino described above is 
further considered to teach detecting whether a user has requested that a second set of data items 
associated with the nodes be displayed, whereby in response to detecting such request, the 
second set of data items is displayed. 

As per claims 13-15, it is understood that the above-described method for displaying a 
tree, which is taught by the combination of Herman and Martino, is implemented with a 
computer (for example, see column 1, lines 7-8 of Martino). Such a computer is considered a 
system like that recited in claims 13-15. For example, this computer displays a tree, allows the 
user to select a node in the tree, and adjusts the size of the nodes in the tree in response to this 
selection, as is shown above. Consequently, it is understood that such a computer has a "display 
means," and "input device," and a "visualization processing element," like that expressed in 
claim 13. Similarly, since this computer generates a degree of interest for each node in the tree, 
lays out the plurality of nodes in the tree based on these values, and identifies and performs any 
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necessary node compression, as is described above, it is understood that this computer comprises 
a "degree of interest calculation element," a "node layout element," and a "node compression 
element," like that recited in claim 14. Lastly, as this computer expands nodes that are closely 
related to the focus node, as is shown above, it is understood that this computer comprises a 
"node expansion element" as recited in claim 15. 

Regarding claim 16, the above-described method of Herman and Martino for displaying a 
tree is implemented on a computer, as is shown above. Consequently, it is understood that such 
a method is realized with some sort of program storage device readable by the computer. Such a 
program storage device implementing the above-described method is considered equivalent to 
that recited in claim 1 6. 

Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over the combination 
of Herman and Martino described above, and also over the document entitled "Improving the 
Visualization of Hierarchies with Treemaps: Design Issues and Experimentation," which is 
attributed to Turo et al. (and hereafter referred to as "Turo"). As shown above, the combination 
of Herman and Martino presents a method, like that of claim 1, wherein a first set of data items 
associated with the nodes in a tree structure is displayed, and wherein the user may request that a 
second set of data items associated with the node be displayed. The combination, however, does 
not explicitly teach that the nodes are displayed to appear as three-dimensional objects having a 
plurality of display surfaces and wherein the second set of data items associated with a node is 
displayed by animating movement of the node to display a second surface of the node having the 
second set of data items. 
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Like the combination of Herman and Martino described above, Turo discloses a method 
for presenting hierarchical information via a plurality of nodes. More specifically, and regarding 
the claimed invention, Turo teaches that each of these nodes may be displayed as three- 
dimensional pyramid, wherein the height and each of the four sides of the pyramid designate data 
items (see section 4.4). It is interpreted that the user may move his or her perspective point (see 
section 4.4) to view the sides of the node, wherein as the user moves his or her perspective point, 
the rotation of the node is animated. 

It would have therefore been obvious to one of ordinary skill in the art, having the 
teachings of Herman, Martino, and Turo before him at the time the invention was made, to 
modify the tree structures of Herman and Martino, such that nodes of the tree structure are each 
displayed as three dimensional objects having a plurality of surfaces, wherein such a node may 
be rotated to display a second set of data items associated with the node, as is done by Turo. It 
would have been advantageous to one of ordinary skill to utilize such a combination because 
three dimensional nodes provide a visually-appealing means for presenting a second set of data 
items, as is demonstrated by Turo. 

Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over the combination of 
Herman and Martino described above, and also over the document entitled "Cone Trees: 
Animated 3D Visualizations of Hierarchical Information," which is attributed to Robertson et al. 
(and hereafter referred to as "Robertson"). As shown above, the combination of Herman and 
Martino presents a method, like that of claim 1, which includes a step of laying out a plurality of 
nodes positioned based on associated links and sized based on associated degree of interest 
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values in a tree structure. The combination, however, does not explicitly disclose sizing the tree 
structure such that it fits within a single display area. In other words, the combination does not 
teach determining if the structure will fit vertically in the display area, and if the layout does not 
fit into the display area, reducing the node spacing and sizes proportionally until the node-link 
structure fits in the display area, as is recited in claim 5. 

Like the combination of Herman and Martino described above, Robertson discloses a 
method for presenting hierarchical information in trees. More specifically, and regarding the 
claimed invention, Robertson teaches laying out these trees such that they fit into a single display 
area. For example, the figures on page 193 show trees of various sized which all fit within a 
single display area. It is interpreted that when laying out these trees, there is some determination 
of whether the tree structure will fit into the display area, particularly whether it will fit vertically 
into the area, and if it does not fit into the display area, the node spacing and sizing is reduced 
proportionally until the structure fits into the area (see the section entitled "Cone Trees: Basic 
Approach" on page 190). 

It would have been obvious to one of ordinary skill in the art, having the teachings of 
Herman, Martino, and Robertson before him at the time the invention was made, to modify the 
tree structures of Herman and Martino, such that they are sized to fit within a single display area, 
as is taught by Robertson. It would have been advantageous to one of ordinary skill to utilize 
such a combination because a tree structure presented within a single display screen provides the 
user the ability to more efficiently view the overall organization of the hierarchically-linked 
information displayed by the tree than that of a tree structure that is not fitted within a single 
display screen, as is demonstrated by Robertson. 
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Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over the above- 
described combination of Herman, Martino, and Robertson. As shown above, the combination 
of Herman and Martino presents a method, like that of claim 1, which includes a step identifying 
and performing any node compression necessary for displaying linked information based on the 
layout of a plurality of nodes. This linked information is particularly displayed in a tree. 
Moreover, Herman discloses that various subtrees in this tree may be encapsulated in triangular 
shapes, whose size and geometry is proportional to the size of the subtree (see section 3.2). 
Herman, however, discloses that this is done in order to provide a better overall view of the tree, 
and not to fit the tree within a given display area. In other words, the above-described 
combination of Herman and Martino does not explicitly teach determining from the layout of the 
plurality of nodes that nodes will not fit vertically into the display area and identifying subtrees 
in this layout causing the layout not to fit in the display area, as is expressed in claim 8. 

As described above, Robertson teaches the benefit of laying out trees such that they fit 
into a single display area. It is understood that causing various subtrees to be displayed as 
triangular shapes, as is done by Herman, reduces the overall size of the tree. 

Therefore, it would have been obvious to one of ordinary skill in the art, having the 
teachings of Herman, Martino, and Robertson before him at the time the invention was made, to 
modify the tree structures of Herman and Martino, such that they are sized to fit within a single 
display area, as is taught by Robertson. One obvious means to do this would be to cause large 
subtrees within the tree to be displayed as triangular shapes so that the entire tree may be fit 
within a single display area. It would have been advantageous to one of ordinary skill to utilize 
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such a combination because a tree structure presented within a single display screen provides the 
user the ability to more efficiently view the overall organization of the hierarchically-linked 
information displayed by the tree than that of a tree structure that is not fitted within a single 
display screen, as is demonstrated by Robertson. Thus it is understood that the above-described 
combination of Herman, Martino, and Robertson teaches determining from the layout of the 
plurality of nodes that nodes will not fit vertically into the display area, identifying subtrees in 
this layout causing the layout not to fit in the display area, and causing the subtrees to be 
displayed in a manner proportional to the size of the subtree. 

Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over the above- 
described combination of Herman, Martino, and Robertson. As described above, the 
combination of Herman, Martino, and Robertson discloses a method for displaying a tree, 
wherein particularly, the tree is sized to fit within a given display area. Thus it is interpreted that 
if the tree is found to be too small for the display area, i.e. there is unused display area, the nodes 
and spaces between the nodes are increased in size such that the tree fits the display area. As 
shown above, the size of the nodes is associated with a degree of interest value generated for the 
node. Moreover, Herman discloses that only the most interesting nodes may be displayed in the 
tree, the rest of the nodes being encapsulated in triangular shapes whose size and geometry is 
proportional to the portion of the tree in which the shape represents (see section 3.2). It is 
therefore interpreted that the method disclosed by Herman, Martino, and Robertson includes the 
steps of determining whether there is unused display area for the tree, identifying the most 
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interesting nodes for utilizing the unused display area, and generating new degree of interest 
values, i.e. sizes, for these most interesting nodes and linked decedents. 

Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over the combination of 
Herman and Martino described above, and also over U.S. Patent No. 5,786,820, which is 
attributed to Robertson. As shown above, the combination of Herman and Martino presents a 
method, like that of claim 1, which includes a step of identifying and performing any node 
compression necessary for displaying linked information based on the layout of a plurality of 
nodes. The combination, however, does not explicitly disclose sizing the tree structure such that 
it fits within a single display area. In other words, the combination does not teach determining if 
the structure will fit horizontally into the display area, and causing the nodes at the edges of the 
display area to be overlapped, as is recited in claim 6. 

Like the combination of Herman and Martino described above, Robertson discloses a 
method for presenting hierarchical information via trees. More specifically, and in regard to the 
claimed invention, Robertson discloses warping trees in order to display more information in a 
given display area. For example, figure 2 presents a given tree that is not warped. As shown in 
figure 2, nodes 204, 205, and 219 are not fully presented in the display area. Figure 3 shows the 
tree of figure 2 warped. As shown by figure 3, all of the nodes are presented in the display area, 
and more particularly, the nodes are overlapped, including those at the edge of the display area. 
Lastly, Robertson presents trees displayed left-to-right (for example, see figure 2), which is 
similar to the above-described combination of Herman and Martino which presents trees 
displayed top-down (for example, see figure 4 of Herman). 
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It would have been obvious to one of ordinary skill in the art, having the teachings of 
Herman, Martino, and Robertson before him at the time the invention was made, to modify the 
tree structures of Herman and Martino, such that they are sized to fit within a single display area 
as is done by Robertson. In other words, it would have been obvious to modify the trees of 
Herman and Martino such that there exits a determination of whether the tree structure fits into 
the display area, and also, warping the tree by causing the nodes to be overlapped, as is done by 
Robertson. It would have been advantageous to one of ordinary skill to utilize such a 
combination because warping the tree structure allows more of the tree to be displayed within the 
display area, as is shown by Robertson (see column 4, line 49 - column 5, line 9). Consequently, 
this provides the user the ability to more efficiently view the overall organization of the 
hierarchically-linked information displayed by the tree, as is demonstrated by Robertson. 

Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over the combination of 
Herman and Martino described above, and also over U.S. Patent No. 5,504,853, which is 
attributed to Schuur et al. (and hereafter referred to as "Schuur"). As shown above, the 
combination of Herman and Martino presents a method, like that of claim 1, which includes a 
step of identifying and performing any node compression necessary for displaying linked 
information based on the layout of a plurality of nodes. The combination, however, does not 
explicitly disclose sizing the tree structure such that it fits within a single display area. In other 
words, the combination does not teach determining if the structure will fit horizontally into the 
display area because certain levels are too wide, and causing the nodes, at wide levels to be 
folded into multiple rows in the display area, as is recited in claim 7. 
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Like the combination of Herman and Martino described above, Schuur discloses a 
method for presenting hierarchical information via a tree of linked nodes (see column 2, lines 53- 
60). Regarding the claimed invention, Schuur discloses an "overview window," which displays 
this tree in a single display area (see column 9, lines 1 1-16). Reference number 100 in figure 1 1 
shows such an overview window. As shown by this overview window, a tree is presented in 
which nodes are folded into multiple rows in the display area in order to fit the entire tree into 
the horizontal width of the overview window. 

It would have been obvious to one of ordinary skill in the art, having the teachings of 
Herman, Martino, and Schuur before him at the time the invention was made, to modify the tree 
structures of Herman and Martino, such that they are sized to fit within a single display area as is 
done by Schuur. In other words, it would have been obvious to modify the trees of Herman and 
Martino such that there exits a determination as to whether the tree structure horizontally fits into 
the display area because certain levels are too wide, and also, causing sibling nodes at these wide 
levels to be folded into multiple rows in the display area, as is done by Schuur. It would have 
been advantageous to one of ordinary skill to utilize such a combination because, as shown by 
Schuur, this allows the entire tree to be displayed within the display area. A tree structure 
presented within a single display screen provides the user the ability to more efficiently view the 
overall organization of the hierarchically-linked information displayed by the tree than that of a 
tree structure that is not fitted within a single display screen, as is demonstrated by Schuur. 
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Allowable Subject Matter 

Claims 3 and 4 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims. The following is an examiner's statement of reasons for allowance: 

Regarding both of claims 3 and 4, the prior art, specifically Herman and Martino 
described above, teaches assigning a degree of interest (DOI) value to each node in a tree, 
wherein the degree of interest value is based on the relationship between the node and a user- 
selected node. However, the prior art does not disclose specific values for such degree of interest 
values. Consequently, the prior art does not teach: assigning a DOI value of 0 to a focus node 
and parents up to a root of the tree; assigning a DOI value of 0 to most interesting child node at 
user defined number of levels below focus node; assigning, a DOI value of-1 to siblings of 
nodes with value 0; and assigning a DOI value of one less then the parent for all the rest of the 
nodes, as is recited in claim 3. Similarly, the prior art does not teach assigning a DOI value of-1 
to all selected nodes; assigning a DOI value of -1 to parents of selected nodes up to the root of 
the tree; and assigning a DOI value of one less then the parent for all the rest of the nodes, as is 
recited in claim 4. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 
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Conclusion 



The prior art made of record on form PTO-892 and not relied upon is considered 
pertinent to applicant's disclosure. The applicant is required under 37 C.F.R. §1.11 1(C) to 
consider these references fully when responding to this action. The Rosendahl et al. U.S. Patent 
cited therein discloses three-dimensional icons, which may serve as nodes, wherein each side of 
the three-dimensional icon provides a data item. Similarly, the Tesler U.S. Patent cited therein 
provides a means to view a display of hierarchically-linlced nodes, wherein each node is 
displayed as a three-dimensional structure. Lastly, the Bowers et al. U.S. Patent cited therein 
presents a method for displaying a graph, wherein nodes toward the outer perimeter of the graph 
are displayed in a smaller size. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Blaine Basom whose telephone number is (703) 305-7694. The 
examiner can normally be reached on Monday through Friday, from 8:30 am to 5:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Cabeca can be reached on (703) 308-3 1 16. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 746-7238 for regular 
communications and (703) 746-7240 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 305-3900. 




JOHN CABECA 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 
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